High  Performance  Computing 

for 

Command  &  Control 
Real-Time  Decision  Support 

Real-Time  Course  of  Action  Analysis 


Duane  Gilmour 
Jim  Hanna 
Bill  McKeever 
Mart  Walter 

Information  Directorate 
Air  Force  Research  Laboratory 


Report  Documentation  Page 

Form  Approved 

0MB  No.  0704-0188 

Public  reporting  burden  for  the  collection  of  information  is  estimated  to  average  1  hour  per  response,  including  the  time  for  reviewing  instructions,  searching  existing  data  sources,  gathering  and 
maintaining  the  data  needed,  and  completing  and  reviewing  the  collection  of  information.  Send  comments  regarding  this  burden  estimate  or  any  other  aspect  of  this  collection  of  information, 
including  suggestions  for  reducing  this  burden,  to  Washington  Headquarters  Services,  Directorate  for  Information  Operations  and  Reports,  1215  Jefferson  Davis  Highway,  Suite  1204,  Arlington 

VA  22202-4302.  Respondents  should  be  aware  that  notwithstanding  any  other  provision  of  law,  no  person  shall  be  subject  to  a  penalty  for  failing  to  comply  with  a  collection  of  information  if  it 
does  not  display  a  currently  valid  0MB  control  number. 

1.  REPORT  DATE 

JUN2005  2.REPORTTYPE 

3.  DATES  COVERED 

00-00-2005  to  00-00-2005 

4.  TITLE  AND  SUBTITLE 

Real-Time  Course  of  Action  Analysis  (Briefing  Charts) 

5a.  CONTRACT  NUMBER 

5b.  GRANT  NUMBER 

5c.  PROGRAM  ELEMENT  NUMBER 

6.  AUTHOR(S) 

5d.  PROJECT  NUMBER 

5e.  TASK  NUMBER 

5f.  WORK  UNIT  NUMBER 

7.  PERFORMING  ORGANIZATION  NAME(S)  AND  ADDRESS(ES) 

Air  Force  Research  Laboratory ,AFRL/IFTC, 525  Brooks 

Road, Rome, NY, 13441-4505 

8.  PEREORMING  ORGANIZATION 

REPORT  NUMBER 

9.  SPONSORING/MONITORING  AGENCY  NAME(S)  AND  ADDRESS(ES) 

10.  SPONSOR/MONITOR’S  ACRONYM(S) 

11.  SPONSOR/MONITOR’S  REPORT 
NUMBER(S) 

12.  DISTRIBUTION/AVAILABILITY  STATEMENT 

Approved  for  public  release;  distribution  unlimited 

13.  SUPPLEMENTARY  NOTES 

The  original  document  contains  color  images. 

14.  ABSTRACT 

15.  SUBJECT  TERMS 

16.  SECURITY  CLASSIEICATION  OE:  17.  LIMITATION  OE 

APl9!TR  apt 

18.  NUMBER  19a.  NAME  OE 

/TTh  PAPIhQ  PThQP/ANTQIPI  1h  PPPQrANT 

a.  REPORT  b.  ABSTRACT  c.  THIS  PAGE 

unclassified  unclassified  unclassified 

27 

Standard  Form  298  (Rev.  8-98) 

Prescribed  by  ANSI  Std  Z39-18 


Outline 


*  Motivation 

*  Approach 

*  High  Performance  Computing  (HPC)  Real-Time 
Decision  Support 

—  Effects  Based  Simulation  Behaviors 

—  Automated  Scenario  Generation 

—  Modeling  Intelligent  Adversaries 

—  Parallel  Course  of  Action  (COA)  Analysis 
Framework 

—  Course  of  Action  Simulation  Analysis 

*  Conclusions  /  Challenges 


Current  Course  of  Action  Analysis  Limitations 


*  Dynamic  Course  of  Action  (COA)^  vs  enemy  COA  (eCOA) 
Anaiysis  done  on  Paper,  if  at  aii 

—  Manpower  Intensive  (Biue  /  Red  Teaming) 

—  Singie  COA  Anaiysis,  need  the  Abiiity  to  Assess  Muitipie 
COAs  Simuitaneousiy 

*  Automated  Wargaming  Technoiogy 

—  Static,  don’t  Represent  the  Dynamic  Behavior  (Action  / 

Reaction  /  Counteraction)  of  the  Adversary  or  Friendiy  Force, 
many  Decision  Points 

•  Adversary  Actions  are  Pre-Scripted 

—  Attrition  Based,  Force-on-Force  -  do  not  Address  other 
Campaign  Approaches,  such  as  Effects  Based  Operations^ 

*  Neither  Approach  can  be  Accompiished  in  Reai-Time 

^The  sequence  of  decisions  and  actions  that  are  accompiished  reiated  to  a  mission.  (JP  1-02) 

^Effects  Based  Operations  are  actions  taken  against  enemy  systems  designed  to  achieve  specific 
effects  that  contribute  directiy  to  desired  miiitary  and  politicai  outcomes.  (AFDD  1) 


Approach 


*  Challenge 

—  Simultaneous  Real-Time  Processing  of  Situational 
Data  &  Operational  Plans  in  Generating  Force 
Structure  Simulations  for  Multiple  Predictive  Effects 
Based  COA  vs.  eCOA  Analysis 

*  Approach 

—  Use  High  Performance  Computing  (HPC)  Simuiation 
Technology  for  Dynamic  Decision  Support  for 
Command  &  Control 


—  Develop  In-house  Force  Structure  Simulation  R&D 
Testbed 


—  Real-Time  Analysis  Framework  to  Provide  Realistic 
Simulated  Combat  Behaviors  to  Exercise  Developing 
R&D  Applications 


“Static”  vs.  “Dynamic” 
Simuiation 


*  “Static”  Simulation:  Traditional  use  of  Simulation 
Technology 

—  Use  Wargaming  Simulations  to  Study  Scenarios  well  in  Advance 

—  Get  General  Idea  of  what  Might  Happen  if  Similar  Scenario 
Actually  Occurs 

*  “Dynamic”  Simulation:  Novel  use  of  Simulation 
Technology 

—  Use  Wargaming  Simulations  to  Assist  Decision  Makers  While  the 
Scenario  is  Happening 

—  Quickly  Simulate  Ahead  to  Glimpse  Possible  Futures 

—  Evaluate  Possible  COAs  and  Multiple  Decision  Points  Within 
Each  COA 

—  Dynamic  Situational  Assessment  During  Combat  Operations, 
Comparison  Against  Plans,  Alerts  on  New  Threats  or 
Opportunities 


M&S-based  COA  Analysis 

Challenges 


Ranges  of 

Adversary  Behavior 


Dynamic 

Situational 

Awareness 


Automated 

Scenario 

Generation 


Proposed 
Courses  of 
Action 


Technological  Challenges 

*  Effects  Based  /  Attrition  Based  Behaviors 

*  Techniques  for  Intelligent,  Predictive 
Adversary  Behavior 

*  Scenario  Generation  &  Dynamic  Update 

*  Scalable  Simulation  Framework 

*  Real-Time  Analysis  &  Feedback 

*  Dynamic  /  Interactive  HPC  Environment 


Simultaneous 
Course  of  Action 
Analysis 


HPC  Real-Time  Decision  Support 


E. 


Problem :  Efficient  Generation  and  Anaiysis  of  a  Range  of  Course  of  Action  (COA)  Alternatives  to 
Anticipate  and  Shape  the  Future  Battiespace. 


Objective.  Use  HPC  Simulation 
Technology  for  Dynamic  Decision 
Support  for  Command  &  Control 

Challenges: 

•  Intelligent  Adversary  Behavior 
Modeling 

•  Simulating  Effects:  Kinetic,  Non- 
Kinetic,  Indirect,  Complex  and 
Cascading 

•  Filtering  Large  COA  Evaluation 
Space 

•  COA  Grading/Evaluation 

•  Integration  of  Stored  and  Real-time 
Information 

•  Automating  COA  Generation  Trigger 
Events 

Accomplishments: 

•  In-House  Force  Structure  Simulation 
Testbed 

•  Simultaneous  COA/eCOA  Evaluation 

•  Automated  Scenario  Generation 

•  Generic  EBO  Modeling  Capability 

•  EBO  Simulation  Capability 

•  COA  Analysis/Grading 

•  Simulation  Cloning 


Automated  Scenario  Generation 


Emergent  Adversary  Behavior 


Emulation 
(Basis  Simulation) 

Rapid  Decision  Branch  Analysis 


l^pply  Bya^l  ^GanerelEisJ 


f  FWtoJBlMTl 
Oil  aupfilies 


— ^ 

Simulation 

Systems 

Effects  Based/COG  Modeling 


Course  of  Action 
Simulation  Analysis 


•  Intelligent  Adversary  Response 


Effects  Based  Simulation 

Behaviors 


*  Expanding  Wargaming  Operational  Concepts  to  Integrate  EBO 
Effects  for  Campaign  Assessment 

—  Complex,  Cascading,  Recovery 

*  EBO  Simulation  Objects  and  Indirect  Effects  Analysis 


*  Generic  EBO  Simulation  Modeling  Methodology  for  Wargaming 


COG  Representation  in  the 
EBO  Object  Modei 


input  Attributes  that  infiuence  or 
Contribute  to  System  State 

Each  Attribute  can  be  Targeted  for 
Distribution 

Output  Attributes  provide 
Observable  Indicators 

Effects  can  be  Cascaded  between 
Model  Objects 


JavaCOG 


Simple,  Fictional  Example 


*  Demonstrates 

—  Cascading  Effects 
—  Complex  Effects 
—  Recovery  Events 

•  Direct 

*  Indirect 


Compare  EBO  Results  to  the  Attrition  Results 


Simulation  Example 


Simple  COG  Model 
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Show  Help 
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Power  Plant  ID_21 
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Session  Edit  View  Bookmarks  Settings  Help 

Vectoring  obj  USS  Enterprise  FA-18  201*10  at  t=  [00:10:00*000,  600*00]) 
:enderld=  201,  #pts=  3,  Speed (km/hr )=  800  Ref Id:  2: 

---t***  Vectoring  obj  USS  Enterprise  FA-18  201*11  at  t=  [00:10:00*000,  600*00]) 
:enderld=  201,  #pts=  2,  Speed (km /hr )=  800  Ref Id:  2: 

Vectoring  obj  USS  Enterprise  FA-18  201*12  at  t=  [00:12:00*000,  720*00]) 
:enderld=  201,  #pts=  3,  Speed (km/hr )=  800  Ref Id:  2: 

--.-4##*  Vectoring  obj  USS  Enterprise  FA-18  201*13  at  t=  [00:12:00*000,  720*00]) 
:enderld=  201,  #pts=  2,  Speed (km/hr )=  800  Ref Id:  2: 


I 


3210)  GVT=1600  wall=10*0002 

5970)  GVT=2600  wall=20*4791 

D _ 

alShell  I  a  Shell  No.  2 


Simulation  Results 
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Current  Scenario  Generation 


*  Operational-Level  Scenario  Generation  is  not 
Automated 

—  Process  Time  in  Preparing  a  Simulated  Exercise 
Measured  in  Days  and  Hours  Rather  than  Minutes 
(or  less) 

*  Can’t  support  “what  if”  analysis  to  determine  best 
COA 

*  Can’t  Support  Real-Time  Scenario  Generation 

—  Predictive  Battlespace  Awareness  Requires  the 
Ability  to  Automatically  Generate  Scenarios  to 
Support  Look  Ahead 

*  Must  Include  an  Effects  Based  Focus 


Automated  Scenario  Generation 


Simultaneous  Data  Feeds,  both  Stored  and  Real-Time,  used 
to  Generate  Multiple  Blue  COAs 


Inputs 


TBMCS 


MIDB 


Legacy  data 
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Data 
Mapping 
Editor 


SGen  Toolset 
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SGen  Meta 

Translation 

Model/Data 
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EBOWS  -  Storm 


EADSim 

FSS 

•  EBO  -  Effects 

•  Attrition  Analysis 


Technicai  Chailenaes : 

•  Semantic  Mapping  Information 
Elements 

-  OWL  Common  Meta-Model 

-  Domain  SME  Initial  Mapping 
-Cognitive  Semantic  Mapping 

•  Syntactical  Domain  Translation 

-  XSLT  Import  /  Export 

-  Investigating  Alternative 
Methods 

•  OWL  Inferencing  Technology 

-  Assess  Consistency  & 
Relevance 

•  Dynamic  API  for  Real-Time 
Situation  Feed 

-  Experiment  Update  &  Flow 
Through 


SGen 


1 .  Current  Mission  and 
CO  As  that  comprise  its 
execution. 


4.  As  orders  for  the  squadron 
are  created,  they  are  added  to 
the  Tabbed  Pane  for  COG- 

hased  target  assignment 


;  Order  Scheduling  ^nd  COG-Based  Target  Assignment 
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3.1.  Overall  timeline  for 
each  order  in  the  mission. 
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Modeling  Intelligent  Adversary 

Behaviors 


*  Current  Generation  Wargaming  Technologies 
Execute  a  Pre-Scripted  Sequence  of  Events  for  an 
Adversary  -  Don’t  Survive  beyond  the  first  Campaign 
Action 

*  Provide  a  Dynamic  Simuiation  Capability  that 
Incorporates  Potential  Adversary  Actions 

—  Adversary  COAs  don’t  need  to  be  predetermined 

*  Incorporate  Sequential  Action  /  Reaction  Analysis 
Concept  into  Future  Simulations 

*  More  Robust  COA  Assessment 
—  Muitipie  What-if  Analysis 

*  Predictive  Battlespace  Awareness  (PBA) 


Emergent  Adversarial  Modeling 

System  (EAMS) 


*  Inferencing  System  Framework  Based  on  Bayesian  Belief  Networks 

*  Inferencing  System  Captures  Adversary  Behavior  Attributes 

—  Beliefs,  Perceptions,  Biases,  Desired  End-states 

*  Adversary  Modeling  System  Inputs  Observables  from  the 
Simulation  System  and  Infers,  in  order  of  Likelihood,  the  Adversary 
Goals  and  Intents 

*  Adversary  Behavior  and  Actions  are  Calculated  and  input  to  the 
Simulation  System  and  Executed  by  the  Adversary  Force 


Scenario 
SMI  Manager 
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Intelligence/ 
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^Authorable  Adversary  Modeling  for 
^  COA  Assessment 


*  Utilizes  Hierarchical  Planning  and  Ruled-Based  Techniques 

*  Adversary  Models  Based  on  Objectives,  Actions,  Predicates  and 
Behaviors,  including  aspects  of  cultural  and  extra-cognitive  factors 

*  Attributes  Captured  by  a  Model  Execution  Engine 


*  Execution  Engine  Dynamically  Determines  Adversary  Actions  based 
on  the  Adversary  Model  and  the  Current  State  of  the  Simulated  World 


MADCAP 
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World 
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Stottler  Henke 


Smarter  Software  Solutions 


HPC  COA  Analysis  Framework 

- - — . . .  .  ..  .. 


*  Simulation  Framework  for  Faster  than  Real-Time  Parallel  COA 
Evaluations 


*  Utilize  Parallel  Event  Simulation  to  Harness  Computing  Power  of 
Many  CPUs 

*  Continuously  Emulate  Common  Operating  Picture  with  Real-Time 
ISR  Inputs 


Processing  Mechanism  to  Clone  Emulation  State  and  Evaluate 
Alternative  COAs  Simultaneously  or  Predict  Future  Battlespace 


Emulation 
(Basis  Simulation) 


What-if  Analysis 
COA  Evaluation 
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Rapid  Simulations 


o 


>.  lUICTIM-UVI 


High  Performance  Computing  Division 


Simulation  Cloning  Example 


Can  Evaluate  More  Friendly 
COAs  in  Paraiiei  Against  a 
Dynamic  Adversary  (eCOAs) 

—  More  Decision  Points,  Look 
Further  into  the  Future 

—  Evaluate  More  Alternatives  at 
each  Decision  Point 

*  Adversary  Modeling 
Extremely  Difficult 

What-if  Analysis  Performed 
on  Unlimited  COAs 


Decision  Points 


Adversarial  Models 
(eCOA) 


Emuiation  Continues  to  run 
during  COA  Evaiuation 

—  New  ISR  Data  could  Eliminate 
Potential  Outcomes  which  need 
to  be  Pruned  Freeing 
Resources 


Real  time 
ISR  feeds 


Emulation 


Course  of  Action  Simulation 
Analysis  (CASA) 


Define  appropriate  Measures  of  Effectiveness/  Measures  of  Performance 
(MOEs/MOPs)  for  COAs 


Identify  a  Very  Low  Level,  Fundamental  and  Common  set  of  Characteristics  that, 
when  Aggregated,  can  be  used  to  Describe  any  MOP  or  MOE 

Provide  a  Means  of  Comparison  for  Disparate  Approaches  of  Multiple  COAs 

Metrics  to  Rate  and  Rank  the  Relative  Merit  of  Evaluated  COAs 


Develop  Data  Visualization  Techniques 


Enemy  Order 
of  Battle  (EOB) 
&  eCOAs 


Commander's 
Goals/Intent 


MOEs,  MOPs  and  _ 
Importance  Values 


Proposed 


COAs 


Simulation 

Systems 


COA  1:  Aggregate  Score  92.3 

+  MOE  1-1:  78.2  ;  Weighting:  3.0 
+  MOE  1-2:  64.2 ;  Weighting:  2.7 
-  MOP  1:  83.4 ;  Weighting:  1.7 
-  Raw  Data 

-  Attrition:  4.7  % 

-  Successfui  Missions:  87  % 

-  Targets  Destroyed:  419 

+  MOE  1-3:  64.2 ;  Weighting:  0.3 

COA  2:  Aggregate  Score  87.6 

+  MOE  2-1:  84.2 ;  Weighting:  0.9 
+  MOE  2-2:  52.3 ;  Weighting:  1.2 
+  MOE  2-3:  98.7;  Weighting:  1.8 
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Problem :  Efficient  Generation  and  Anaiysis  of  a  Range  of  Course  of  Action  (COA)  Alternatives  to 
Anticipate  and  Shape  the  Future  Battiespace. 


Objective.  Use  HPC  Simulation 
Technology  for  Dynamic  Decision 
Support  for  Command  &  Control 

Challenges: 

•  Intelligent  Adversary  Behavior 
Modeling 

•  Simulating  Effects:  Kinetic,  Non- 
Kinetic,  Indirect,  Complex  and 
Cascading 

•  Filtering  Large  COA  Evaluation 
Space 

•  COA  Grading/Evaluation 

•  Integration  of  Stored  and  Real-time 
Information 

•  Automating  COA  Generation  Trigger 
Events 

Accomplishments: 

•  In-House  Force  Structure  Simulation 
Testbed 

•  Simultaneous  COA/eCOA  Evaluation 

•  Automated  Scenario  Generation 

•  Generic  EBO  Modeling  Capability 

•  EBO  Simulation  Capability 

•  COA  Analysis/Grading 

•  Simulation  Cloning 


Automated  Scenario  Generation 


Emergent  Adversary  Behavior 


•  Intelligent  Adversary  Response 


Some  Challenges 


*  New  Models  of  Computation  for  Human  Behavior  Modeling 

—  Dynamic  Model  Generation 
—  Ability  to  Reason  About  All  Adversary  Intentions 

*  Data  Analysis 

—  Mergence  of  Stored  and  Real-Time  Information  -  Continuous 
Projection  into  the  Future 

—  Continuously  Assess  Engagement  Results  vs.  Predictions 
—  Automated  COA  Generation,  Trigger  Events 
—  Modeling  Data  Uncertainty,  Conflict 
—  Common  Operating  Picture 

*  Continuous  Situation  Awareness  /  Decision  Support  Loop 

*  System  of  System  Analysis 

*  COA  Robustness 
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